ATM Linked List Buffer System 



5 Technical Field of the Invention 

The present invention relates generally to communication buffers and in particular 
the present invention relates to asynchronous transfer mode (ATM) buffer systems. 



Background of the Invention 

10 ATM (Asynchronous Transfer Mode) is a network technology for both local area 

Q networks (LANs) and wide area networks (WANs) that supports real-time voice and 

f g video as well as data. The topology uses switches that establish a logical circuit from 

^ communication end to end, which guarantees a quality of service for transmissions. 

O However, unlike telephone switches that dedicate circuits end to end, unused bandwidth 

15 in ATM's logical circuits can be appropriated whenever available. For example, idle 
u _ bandwidth in a videoconference circuit can be used to transfer data, 

y ATM works by transmitting all traffic using fixed-length, 53-byte, cells. This 

H fixed unit allows very fast switches to be built, because it is much faster to process a 

Q known packet size than variable length packets. The small ATM packet also ensures that 

20 voice and video can be inserted into the stream often enough for real-time transmission. 
The ability to specify a quality of service is one of ATM's most important 
features, allowing voice and video to be transmitted smoothly. The following levels of 
service are available: Constant Bit Rate (CBR) guarantees bandwidth for real-time voice 
and video; Real-time variable Bit Rate (rt-VBR) supports interactive multimedia that 
25 requires minimal delays, and non-real-time variable bit rate (nrt-VBR) is used for bursty 
transaction traffic; Available Bit Rate (ABR) adjusts bandwidth according to congestion 
levels for LAN traffic; and Unspecified Bit Rate (UBR) provides a best effort for non- 
critical data such as file transfers. 

An asynchronous transfer mode (ATM) network comprises a layered architecture 
30 allowing multiple services like voice, data and video, to be mixed over a network. The 
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network includes an interface to a physical communication medium, and data can be 
communicated through buffer circuits. Typically, a buffer circuit is provided that can 
communicate with a predetermined number of communication ports provided through the 
physical medium, such as sixteen (16). Often, however, the, number and priority of ports 
5 varies between ATM systems. 

For the reasons stated above, and for other reasons stated below which will 
become apparent to those skilled in the art upon reading and understanding the present 
specification, there is a need in the art for an adjustable ATM buffer and management 
circuitry. 

10 

=2 Summary of the Invention 

The above-mentioned problems with ATM buffer circuitry and other problems are 
P addressed by the present invention and will be understood by reading and studying the 

jtj following specification. 

^ 15 In one embodiment, an ATM buffer system comprises a configurable buffer 

□ circuit to store a plurality of ATM linked lists, and a linked list monitor to monitor the 

j ii 

\1 plurality of ATM linked lists, wherein the linked list monitor is configurable to monitor 

;if different length linked lists. In another embodiment, a linked list buffer system 

comprises a buffer having a plurality of data storage locations, wherein the buffer can 
20 store a plurality of different linked list configurations, and a management system coupled 
to the buffer and comprising a plurality of counter circuits having adjustable threshold 
values, wherein the adjustable threshold values can be programmed to correspond to the 
plurality of different linked list configurations of the buffer. 

An asynchronous transfer mode (ATM) buffer system comprises a universal test 
25 and operations interface (UTOPIA) output connection, a low voltage differential signal 
(LVDS) input connection and a buffer circuit coupled between the LVDS input 
connection and the UTOPIA output connection. The buffer circuit comprises insert logic 
to insert ATM cells into the plurality of ATM linked lists stored in the buffer circuit, and 
extract logic to remove the ATM cells from the plurality of ATM linked lists. A linked 
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list monitor is coupled to the buffer circuit and comprising a plurality of first counter 
circuits and a plurality of comparator circuits coupled to the plurality of first counter 
circuits. The plurality of comparator circuits compares a count from the plurality of first 
counter circuits to first and second threshold values. Control circuitry is coupled to the 
5 plurality of comparator circuits to selectively increment or decrement the count of the 
plurality of first counter circuits. 

In yet another embodiment, a method of operating an ATM buffer comprises 
receiving an ATM cell comprising a header and data, wherein the header includes an 
indication of a priority level of the ATM cell. A count value of linked list length stored 

10 in the ATM buffer is incremented, and the count value is compared to a linked list length 
overflow threshold value. The method further comprises determining if the count value 
exceeds the linked list length overflow threshold value, comparing the count value to a 
linked list length priority threshold value, and determining if the count value exceeds the 
linked list length priority threshold value. 

15 The present invention is not limited to the above summary, and other 

embodiments are described and claimed herein. 



Brief Description of the Drawings 
Figure 1 illustrates a model of an ATM system; 
20 Figure 2 illustrates a block diagram of an ATM buffer and management system of 

one embodiment of the present invention; 

Figure 3 illustrates a linked list buffer architecture that is organized into 27 

groups; 

Figure 4 is a more detailed block diagram of a buffer of one embodiment of the 
25 present invention; 
^0^^^>^Figure 5 is a det^ffed diagram of one embodiment of the linked list buffer 
monitor; 

Figure 6^hows one embodiment of a general linked list buffer monitor of the 
present invention; 
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Figure 7 illustrates .rihe embodiment of an insert state machine of one embodiment 
of the present invention^ and 

Figure 8 illustrates one embodiment of a cell extraction state machine. 

Detailed Description of the Invention 

In the following detailed description of the preferred embodiments, reference is 
made to the accompanying drawings that form a part hereof, and in which is shown by 
way of illustration specific preferred embodiments in which the inventions may be 
practiced. These embodiments are described in sufficient detail to enable those skilled in 
the art to practice the invention, and it is to be understood that other embodiments may be 
utilized and that logical, mechanical and electrical changes may be made without 
departing from the spirit and scope of the present invention. The following detailed 
description is, therefore, not to be taken in a limiting sense, and the scope of the present 
invention is defined only by the claims. 

Prior to describing the present invention in detail, definitions of some ATM terms 
are provided in the following section. Cell Loss Priority (CLP) is a bit in an ATM header 
that indicates one of two levels of priority for the ATM cell. A CLP=0 indicates a higher 
priority than cells with a CLP = 1. As such, lower priority cells, CLP = 1, may be 
discarded during times of congestion to preserve the cell loss ratio (CLR) of CLP = 0 
cells. CLR is a negotiated quality parameter that is an acceptable value established by a 
network. The CLR is defined as lost cells divided by the total transmitted cells. 

A constant bit rate (CBR) is used to describe communications that use a constant 
transmission rate. In contrast, an undefined bit rate (UBR) is a communication that is not 
uniform, or contains bursts of data. 

A Universal Test and Operations Interface for ATM (UTOPIA) is an electrical 
interface between the transmission convergence (TC) and the physical medium (PM) of 
the physical layer. 

Referring to Figure 1, a model of an ATM system 100 is described. In general, 
ATM is a layered architecture allowing multiple services like voice, data and video, to be 
mixed over a network. Three lower level layers have been defined to implement the 
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features of ATM. An adaptation layer 102 assures appropriate service characteristics and 
divides all types of data into a 48-byte payload that will make up the ATM cell. An 
ATM layer 104 takes the data to be sent and adds a 5-byte information header that 
assures the cell is sent on the right connection. A physical layer 106 defines the electrical 
5 characteristics and network interfaces. This layer "puts the bits on a wire." 

The physical layer 106 includes a physical medium sub-layer used to 
communicate the data, and a transmission convergence sub-layer. The physical medium 
sub-layer provides bit stream transmission capabilities including bit-timing, line-coding 
and optical/electrical conversion when required. The transmission convergence sub-layer 
10 adapts a flow of bits into a flow of cells or vice versa and can be separated into five 
successive functions: transmission frame generation/recovery; transmission frame 
[% adaptation; cell delineation; HEC header sequence generation/ verification; and cell rate 

j jj decoupling. 

,E The next layer in the system is the ATM layer 104, or ATM matrix. This layer 

: fl 

siTs 15 transports data passed down to it by the ATM adaptation layer (AAL) 102 to its intended 

i 

0 destination. The ATM layer is in charge of routing cells across the network and it's 

p functions are cell multiplexing/de-multiplexing, translation, cell header 

;^ generation/extraction and at the user network interface (UNI) generic flow control. Thus, 

UJ the ATM layer is the transport mechanism of the system. As stated above, the ATM cell 

(2 20 is 53 bytes long, and 5 of the bytes are reserved for a cell header. The cell header, or 

overhead, includes a numerical identifier allocating it to a specific connection. The ATM 
layer uses information received from the AAL layer to generate the ATM header. 
The AAL layer 102 segments data streams from higher application layers 108 into 48- 
byte units of information. In the other direction, the AAL layer reassembles data from 
25 received ATM cells and passes the data to the higher layers. 

The present invention relates to buffer management in an ATM system. In 
particular, a management system and circuitry is provided to manage variable sized 
linked lists in a buffer, while handling ATM cells with different priority levels. The 
following sections provide an overview of the present invention and detailed descriptions 
30 of the circuitry and operation of components of the present invention. 
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Referring to Figure 2, a block diagram is provided of an ATM buffer 200 and 
management system 210 of one embodiment of the present invention. The buffer 200 is 
coupled between a low voltage differential signal (LVDS) bus 202 and a UTOPIA bus 
204 in an ATM network. The remaining ATM system components are not illustrated in 
5 Figure 2 for simplicity. 

A buffer management system 210 is coupled to the ATM buffer 200. The buffer 
management system includes a linked list monitor 212 and a general buffer monitor 214. 
The linked list monitor 212 and the general buffer monitor 214 are described in greater 
detail below. The linked list monitor 212 is configurable to correspond to a port and 
10 priority configuration of the ATM buffer. The general buffer monitor 214 keeps track of 
the buffer operation as a whole, regardless of the port and priority configuration of the 
ATM buffer. 

As known to those skilled in the art, a linked list is a list of data that includes an 
identifier, or link, to another location in the list. Thus, a sequence of data packets can be 

15 stored in non-consecutive locations in a storage medium. While reading a first data 
packet, the location of a subsequent data packet is determined. The present invention 
provides a hardware management system for a linked list buffer. 

Figure 3 illustrates a linked list buffer 230 architecture that is organized into 27 
groups. Each group can store up to 512 16-bit words. Thus, the buffer can logically be 

20 divided to form up to 16 linked lists. This can be visualized as a buffer that has 16 

columns and 512 rows, where the linked lists are arranged to extend down the columns. 
Because each group can store 512 words, an ATM cell can be stored in each group, --p 
Group 0 is used to store the first word of the ATM header of each ATM cell inserted into 
the buffer. Group 26 stores the last data word of each of the inserted ATM cells, and 

25 Group 27 stores the next pointer to indicate the address of the next cell with the same 
linked list number. 
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Linked List Overview 

The following is a description of a prioritized linked list of the present invention. 
The prioritized linked list can be part of an Asynchronous Transfer Mode (ATM) matrix 
Application Specific Integrated Circuit (ASIC), also referred to herein as an ATMX. The 
5 ATMX is comprised of four basic functional blocks: Universal Test and Operations 
Interface for ATM (UTOPIA) bus interface, Linked list buffer, Switching and header 
translation, and low voltage differential signal line (LVDS) ports. The main function of 
the ATMX is to convert ATM cells received at the UTOPIA bus interface, by either an 
ATM switch or ATM based service cards, into a serial bit stream and transmit them via 
10 one or more of the LVDS ports, and visa versa. The ATMX consists of two data paths: 
UTOPIA to LVDS and LVDS to UTOPIA. The linked list buffer interfaces between the 
J LVDS ports and the UTOPIA interface in the LVDS to UTOPIA path. The function of 

the linked list buffer is to correlate a data rate between a fast data rate of the LVDS port _ 

; | ^ and a slower data rate of the UTOPIA bus. In the UTOPIA to LVDS path, the UTOPIA 

ifj 15 bus interface and LVDS ports are interfaced by a switching and header translation block. 
l O The ATMX can be configured to work in one of two main modes of operation that is 

ip determined by the location of the ATMX in the data path of the ATM cells. The 

;J UTOPIA bus interface of the ATMX can be positioned opposite an ATM switch or 

W opposite ATM based service cards. In the first case, the ATMX serves as a UTOPIA bus 

\2 20 slave (the ATM switch is the master) and in the second case, the ATMX UTOPIA 

interface is master of the UTOPIA bus. In both cases a differentiation between two data 
paths needs to be made: downstream path and upstream path. 

The downstream path is the flow of data directed from the ATM switch to the 
ATM service cards and the upstream path is from the ATM service cards to the ATM 
25 switch. In the downstream path the ATMX can work in two modes. In the first mode, 
the ATMX can service up to sixteen different UTOPIA addresses. In the second mode 
the ATMX services up to eight different physical addresses (PHYs), where each PHY 
supports two types of ATM cells: Constant Bit Rate (CBR) cells and Unspecified Bit 
Rate (UBR) cells. The two types of cells are differentiated by the CDP bit in the ATM 

Attorney Docket No. 100.006US01 




7 




cell header. The PHY number is determined by a four bit address field in the ATM cell 
header. 

In the upstream data path the ATMX supports three modes of operation. In the 
first mode the ATM cells are not divided into groups. In the second mode the ATM cells 
5 are divided into two groups: UBR and CBR (selected by the CDP bit in the ATM cell 
header). In the third mode the ATM cells are divided into ten groups. The group number 
is determined by the LVDS port that the cell was received in. In both upstream and 
downstream data directions in both modes the ATM cells are divided into two Cell Loss 
Priorities (CLP): High priority and low priority. 

10 The linked list buffer, in one embodiment, supports up to sixteen individual linked 

lists. The ATM cells received from the LVDS ports are stored in the linked list buffer 
until they are transmitted via the UTOPIA bus. Each ATM cell address (either PHY 
address or LVDS port number) corresponds with a linked list in the linked list buffer, 
thus supporting up to sixteen PHYs in the downstream path and up to ten in the upstream 

15 path (ten LVDS ports). When the ATMX is in the UBR/CBR mode, each address is 

divided into two linked lists: one for UBR cells and one for CBR cells. Thus, up to eight 
different PHYs are enabled in the downstream path or two in the upstream path. 

The linked list buffer is divided into four functional blocks: state machines, link 
list monitoring, linked list logic and memory (buffer). The state machines can be divided 

20 into two groups: insertion and extraction. There are two state machines on the insertion 
side. A first insertion state machine (SMO) scans the LVDS ports for an ATM cell. Once 
found, the state machine signals a second insertion state machine (SMI) that a cell has 
been found. SMI reads the cell data from the LVDS port First-In First-Out (FIFO) 
memory and writes (inserts) the data in the buffer. The extraction side includes two state 

25 machines as well. The first extraction state machine (SM3) receives a requested PHY or 
LVDS port number from the UTOPIA bus interface and produces a "grant" signal to the 
UTOPIA interface if an ATM cell of the requested port number is in the buffer, or a 
"reject" signal if not. If an ATM cell exists in the buffer then SM3 signals the second 
extraction state machine (SM2) to start extracting the ATM cell from the buffer and the 
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port number of the cell to be extracted. SM2 reads (extracts) the cell data from the buffer 
and writes it to the UTOPIA bus interface FIFO. 

As explained below, one embodiment of the monitoring block comprises 22 
counters. The counters include sixteen 9-bit counters, one for each linked list. These 9- 
bit counters count the number of cells that are in the buffer, per linked list. Another 9-bit 
counter is provided that counts the total number of cells in the buffer. Two 9-bit counters 
are included that count the total number of UBR cells and the total number of CBR cells 
in the buffer. A 16-bit counter is provided to count the total number of cells discarded 
from the buffer because they were of low CLP. A second 16-bit counter counts the total 
number of cells discarded from the buffer because the number of cells in a linked list ^ 
reach the overflow threshold. Finally, a 32-bit counter is provided to count the total 
number of cells that are received by the LVDS ports (received and discarded). SMI 
increments the appropriate counters when receiving a cell, and SM2 decrements the 
appropriate counters when extracting a cell from the buffer. 

There are 38 thresholds in the monitoring block intended to prioritize specific 
ATM cells over others. There are two thresholds per linked list (total of 32) that are 
designed to limit the number of cells injhe buffer per linked list,. The first threshold is 
the linked list CLP threshold. Once the number of cells in the linked list reach the CLP 
threshold, any cell received (for the specific linked list) with a low CLP is discarded. The 
second threshold is the linked list overflow threshold. Once the number of cells in the 
linked list reach the overflow threshold, all cells for the specific linked list are discarded. 

The UBR counter has two thresholds: a CLP threshold, and an overflow 
threshold. Once the number of UBR cells in the buffer reach the CLP threshold, any 
UBR cell received with a low CLP is discarded. Likewise, once the number of UBR cells 
in the buffer reach the overflow threshold, all UBR cells received are discarded. 

The CBR counter has the same thresholds as the UBR counter. The counter that 
counts the total number of cells in the buffer has two thresholds: One CLP threshold 
(same as linked list, UBR and CBR CLP thresholds). And one backpressure threshold, 
once reached a backpressure flag is raised. 
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The linked list logic comprises 16 registers that indicate the location of the first 
cell of each linked list in the buffer, 16 registers that indicate the location of the last cell 
of each linked list in the buffer, a FIFO memory that indicates the next available location 
in the buffer for inserting a cell and multiplexers to enable writing the location of the next 
cell of the linked list at the previous cell location. A memory is provided that can be a 
Dual Port RAM (DPR) 14K (14x1024) deep, 16-bit wide. The memory can store a total 
of 512 56-byte long ATM cells. SMI (insertion state machine) controls the insertion 
address counter, insertion address MUXes and the insertion data MUXes. SM2 
(extraction state machine) controls the extraction address counter. 

Example Embodiments 



Referring to Figure 4, linked list buffer 200 circuitry includes insert logic 220 that 
O takes an ATM cell from a selected LVDS port and stores it in the buffer 230 in 

:g 15 connection with a previous ATM cell received on the same linked list. The linked list 
numbering is explained in detail below. A first state machine 224 is provided to control 
the operation of the insert logic 220. The linked list buffer 200 also includes extraction 
Id logic 234 that takes ATM cells from selected linked lists and outputs the ATM cells to 

!^ the UTOPIA interface. A second state machine 236 is coupled to control the operation of 

Q 20 ^the extraction logic 234. 

s " Referring to Figure 5, a^fetailed diagram of one embodiment of the linked list 

buffer monitor 212 is described. The link list monitor 212 includes up/down counter 
circuits that have adjustable counting thresholds. The first and second state machines that 
control the insert and extract logic, respectively, also control the linked list monitor. The 
25 insert logic state machine is used to increment the counters and the extract logic state 
machine is used 10 decrement the counters. Thus, the counters keep track of the size of 
each linked lijrt contained in the buffer 230. 

The buffer 230 can be configured, in one embodiment, to operate in one of five 
specified modes. The five modes provide either one, two, eight, ten or sixteen linked 
30 lists. The operation of the linked list monitor will vary depending upon the operating 
mode of the buffer, as explained below. 
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The linked list monitor 212 includes sixteen nine-bit counters 300(1)-300(16). 
The nine bits of the counters allows each counter to count up to the 512 cell capacity of 
the buffer. Each counter can be used to monitor one linked list and has two software 
configurable thresholds. A first threshold is a cell loss priority (CLP) threshold 310 that 
5 determines if a number of cells in the linked list exceeds a threshold based upon a priority 
status of the list. If a length of a linked list exceeds the CLP threshold, non-priority cells -f 
are not accepted. That is, space is reserved for priority cells in the linked list, and non- 
priority cells are dumped from the LVDS port. 

The second threshold is an overflow threshold 312 that determines if a number of 

10 cells exceeds a maximum allowed length of a linked list. Because the cell capacity of 
each linked list varies depending upon the configuration of the buffer, the overflow 
threshold is established for the sixteen counters based upon the buffer configuration. 
Further, the CLP threshold is programmed based upon the size of the linked list being 
monitored and the priority of the ATM cells. If either the overflow or CLP thresholds are 

15 violated, counters in the general monitor are incremented, as explained below. The two 
threshold values are compared to the counter values using compare circuits 320. 

The linked list monitor is LVDS port based. That is, a port number circuit 340 is 
used to determine a counter number for the monitor. The mode of operation, the cell 
overhead CDP bit, and the designation UTOPIA port number are also used to determine 

20 the counter number. The counter number is coupled to a 1: 16 demultiplex circuit 344. 
The demultiplex circuit 344 is controlled by the insert logic state machine 224, via an 
insert cell signal 350, to increment a count of one of the counters 300. The count value of 
the counter is then compared to the overflow and CLP thresholds. The port number is 
also coupled to numerous multiplex circuits 350(l)-350(5) to provide feedback to the 

25 state machine. A first multiplex circuit 350(1) provides a port counter bit. A second 

multiplex circuit 350(3) provides a data bit indicating if the CLP threshold was violated, 
and a third multiplex circuit 350(2) provides a data bit indicating if the overflow 
threshold was violated. 

If a cell is extracted from the linked list, the port number is used to control a 

30 second demultiplex circuit 360. An extract cell signal 352 is coupled to the demultiplex 
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circuit to decrement a selected counter in response to the extract logic state machine 236. 
The extract logic state machine 236 receives the port counter bit 362, as explained below. 

The port counter bit can be either logic one or a logic zero. When the port counter 
bit is logic zero, the state machines update linked list pointers. Further, the port counter 
5 bit indicates that a cell is waiting to be extracted. The port counter bit is logic one when a 
race between the insert and extract state machines is identified. This can occur when the 
state machines are working on the same list and the list contains one cell. 

The CLP data bit 364 indicates that a current cell is to be dumped from the LVDS 
port and a CLP counter should be incremented. Likewise, the overflow data bit 366 
10 indicates that a current cell is to be dumped from the LVDS port and the overflow loss 
counter should be incremented. 
^ When the buffer is configured as one list without cell priority, the first counter 

.TLJS. 

j ff 300(1) is used exclusively. Thus, the first counter is incremented and decremented, 

: £ respectively, with the insertion and extraction of cells. When the buffer is configured to 

15 have two lists (one with priority), the linked list port is set to "0000" if the cell delay 
0 priority (CDP) bit is "0" and the linked list port is set to "1000" if the CDP is a "1" 

indicating that the cell is a delay priority cell. In this mode, the first and eighth counters 
i 1 : 300(1) and 300(8) are monitoring the two buffer lists. The first counter 300(1) monitors 

W the non-priority cell list (UBR), and the eighth counter 300(8) monitors the priority cell 

J 20 list(CBR). 

When the buffer is configured as ten lists with priority, the first ten counters 
300(1) to 300(10) operate according to the LVDS port number from which the currently 
processed cell was received. The buffer can be configured to have sixteen linked lists. In 
this embodiment, the sixteen counters 300(1) to 300(16) monitor the lists. If the buffer is 
25 configured as eight lists with priority, all of the counters are used. The first eight 

counters 300(1) to 300(8) monitor the UBR cells and the remaining eight counters 300(9) 
to 300(16) monitor the CBR cells. 

In summary, the buffer can be configured to store a number of different priority 
and non-priority linked lists. The linked list monitor includes a number of counters that 
30 can be configured to correspond to the configuration of the buffer. Overflow and CLP 
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thresholds for the counters can be changed using software to match the configuration of 
the buffer and counters. As stated above, the monitor circuitry includes a general linked 
list monitor circuit 214 that is used to monitor the CBR and UBR cells. A detailed 
description of one embodiment of the general monitor follows. 
5 ^^^^Ref erring to Figure 6, one embodiment of a general linked list buffer monitor 214 
of the present invention is described in greater detail. The general monitor circuit 
includes three nine-bit counts 410(1) to 410(3). One counter 410(3) monitors the total 
cells in the buffer, botlvlZBR and UBR. Again, the buffer can store up to 512 cells. A 
second one of the counters 410(1) monitors the total UBR cells in the buffer, and the 

10 third counter 410(2) monitors the total CBR cells in the buffer. Each counter has two 
programmable threshold levels. 

Counter 410(1) is compared to a total CLP threshold value 420 and a flow control 
threshold value 422. The total CLP threshold is used to provide an output signal 424 
from comparator 430 to indicate if a buffer CLP limit has been violated. If the CLP 

15 threshold is violated, the cell is dropped from the LVDS port and the CLP counter is 
incremented. Likewise, if the flow control (overflow) threshold is violated, the cell is 
dropped and the overflow counter is incremented. That is, a signal 426 is provided from 
comparator 440. The UBR and CBR counters each have programmable CLP and 
overflow thresholds that are used to drop UBR and CBR cells, respectively, from the 

20 LVDS port. Thus, the CBR counter 410(2) has comparator circuits 450 and 452 to 
provide signals 454 and 456. 

In operation, buffer counter 410(3) is incremented and decremented when any cell 
is inserted or extracted from the buffer. The UBR counter 410(1) is incremented and 
decremented when a when a UBR cell is inserted or extracted from the buffer. Further, 

25 the CBR counter 410(2) is incremented and decremented when a CBR cell is inserted or 
extracted from the buffer. 

The general monitor circuit is configured to correspond to the five buffer modes 
described above. When the buffer is configured as either one or sixteen linked lists only 
the UBR counter 410(1) is enabled. If the buffer is configured as two, eight or ten lists 
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with priority, the UBR and CBR counters are incremented or decremented based upon the 
CDP bit of the cell. 

Three additional 16-bit counters are illustrated in Figure 6. These counters 
include the overflow counter 460, the CLP counter 462 and a total LVDS counter 464. 
5 As described above, the overflow counter 460 and the CLP counter 462 are incremented 
when a cell is dumped from the LVDS ports because of an overflow or CLP threshold 
violation, respectively. The total LVDS counter 464 counts the total cells received from 
the LVDS, including dumped cells. Each of these counters can be read and reset. 



insert state machine 224 controls the flow of ATM cells from the LVDS ports 



10 to the linked list buffer. Referring to Figure 7, one embodiment of the insert state 

machine 224 is described. The insert /tate machine includes a list address circuit 500. 
The list address circuit includes sixteen nine-bit last pointers 510(l)-510(16)and 
multiplex circuitry that indicate the location of the last inserted cell in the linked list. 
One of the last pointers is used to point to the next cell location of a linked list. The cell 

15 data received by the data in circuitry 520 and the linked list address 530 are stored in the 
buffer. If a received cell is dumped from the LVDS, the insert operation is not 
performed. The cell is dumped if: the buffer is full (512 cells); the linked list has an 
overflow threshold violation; there is a total UBR overflow threshold violation and the 
incoming cell is not a delay priority cell; there is a total CBR overflow threshold 

20 violation and the incoming cell is a delay priority cell; there is a total buffer CLP 

threshold violation and the incoming cell is a less priority cell; there is a CLP threshold 
violation for a cunfent linked list and the incoming cell is a less priority cell; there is a 
UBR CLP threshold violation and the incoming cell is a less priority cell and not a delay 
priority cell; arrci there is a CBR CLP threshold violation and the incoming cell is a less 

25 priority cell and a delay priority cell. 

The/cell extraction state machine 236 of one embodiment is described with 
reference lo Figure 8. In one embodiment, the state machine includes address decode 
circuitry 560 to determine the address of the next cell in a linked list. As explained 
above/the extract state machine updates the counters in the monitors when a cell is 

30 extracted from the buffer. 
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Conclusion 

A linked list buffer circuit has been described that can be configured to store 
different linked lists. The buffer includes insert logic and an insert state machine to add 
5 ATM cells to the linked lists in the buffer. Extract logic and an extract state machine 
allow for the removal of ATM cells from the linked lists in the buffer. Because, ATM 
cells can have different levels of priority, programmable monitor circuitry is provided to 
monitor the linked lists in the buffer. The monitor circuitry, including a linked list 
monitor and a general monitor, keep track of buffer and list capacity. The monitor 

10 circuitry also keeps track of cell loss priority and delay priority cells of the buffer and the 
linked lists. This information is used to drop received cells if necessary. The linked list 
monitor circuitry can be configured based upon the linked list configuration of the buffer. 
The linked list monitor can be configured by changing threshold levels provided to 
counter/comparator circuitry. Assignments of internal counter circuitry are also 

15 programmable based upon the buffer configuration. 

Although specific embodiments have been illustrated and described herein, it will 
be appreciated by those of ordinary skill in the art that any arrangement that is calculated 
to achieve the same purpose may be substituted for the specific embodiment shown. This 
application is intended to cover any adaptations or variations of the present invention. 

20 Therefore, it is manifestly intended that this invention be limited only by the claims and 
the equivalents thereof. 
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